支配

在图论中,如果从根节点到节点 B 的每条路径都经过节点 A,则称节点 A 支配节点 B。

这个概念在垃圾回收中非常重要,因为它意味着节点 B 只能通过节点 A 访问。因此,如果垃圾回收器发现节点 A 不可达并且可以回收,那么节点 B 也将不可达并且可以回收。因此,节点 A 所支配的对象会影响 A 的保留大小:A 本身被释放所可以释放的总内存量。

参见